篇首语：本文由编程笔记#小编为大家整理，主要介绍了考研操作系统操作系统引论相关的知识，希望对你有一定的参考价值。
操作系统 (Operating System, OS)是指控制和管理整个计算机系统的硬件与软 件资源&＃xff0c;合理地组织、调度计算机的工作与资源的分配&＃xff0c;进而为用户和其他软件提供方便接口与环境的程序集合。 操作系统是计算机系统中最基本的系统软件。
简单来说就是一个向下管理资源、向上服务软件的一个系统
操作系统的基本特征大体分为四种&＃xff0c;并发、共享、虚拟、异步
并发是指两个或多个事件在 同一时间间隔内 发生。操作系统的并发性是指计算机系统中同川才 存在多个运行的程序&＃xff0c;因此它具有处理和调度多个程序同时执行的能力。
这里需要和并行区别开来&＃xff0c; 并行指的是在同一时刻同时运行 。
举个简单的例子来认识并发和并行&＃xff0c;例如
如果你在
9
:
00
−
9
:
10
9:00-9:10
9:00−9:10 仅吃面包&＃xff0c;在
9
:
10
−
9
:
20
9 :10 - 9:20
9:10−9:20 仅写字&＃xff0c;在
9
:
20
−
9
:
30
9:20-9:30
9:20−9:30 仅吃而包&＃xff0c;在
9
:
30
一
10
:
00
9: 30一10:00
9:30一10:00 仅写字&＃xff0c;那么在
9
:
00
一
10
:
00
9 :00一10:00
9:00一10:00 吃面包和写字这两种行为就是并发执行的&＃xff1b;再如 &＃xff0c;如果你在
9
:
00
一
10
:
00
9:00一10:00
9:00一10:00 右手写字&＃xff0c;左手 同时 拿着面包吃&＃xff0c;那么这两个动作就是并行执行的。
资源共享即共享&＃xff0c;是指系统中的资源可供内存中多个并发执行的进程共同使用。共享方式可分为 互斥资源共享 和 同时访问资源共享
互斥资源共享的文件又称 独占资源 或者 临界资源 &＃xff0c;指的是在一段时间内只允许一个进程访问该资源&＃xff0c;例如打印机、磁带机虽然可以被多个进程所调用&＃xff0c;但是在一段时间内&＃xff0c;只允许一个进程进行操作
系统中还有另一类资源&＃xff0c;这类资源允许在一段时间内由多个进程“同时”访问。这里所说的“同时”通常是宏观上的&＃xff0c;而在微观上&＃xff0c;这些进程 可能是交替地 对该资源进行访问即 “分时共享” 的 。 可供多个进程“同时”的问的典型资源是磁盘设备&＃xff0c; 一些用重入码编写的文件也可被“同时” 共享&＃xff0c;允许若干个用户同时访问该文件
并发和共享是操作系统两个最基本的特征&＃xff0c;两者之间互为存在的条件&＃xff1a;
- ①资源共享是以程序的并发为条件的 &＃xff0c; 若系统不允许程序井发执行&＃xff0c;则自然不存在资源共享问题
- ②若系统不能对资源共享实施有效的管理&＃xff0c;则必将影响到程序的并发执行&＃xff0c;甚至根本无法井发执行。
虚拟是指把一个物理上的实体变为若干逻辑上的对应物。物理实体&＃xff08;前者〉是实的&＃xff0c;即实际存在的&＃xff1b;而后者是虚的&＃xff0c;是用户感觉上的事物。用于实现虚拟的技术&＃xff0c;称为虚拟技术。操作系统中利用了多种虚拟技术来实现虚拟处理器、虚拟内存和虚拟外部设备等。
例如&＃xff0c;虚拟处理器技术&＃xff0c;采用多道程序并发执行的方法&＃xff0c;来分时使用一个CPU&＃xff0c;虽然只有一个CPU但是能为多个用户进行服务&＃xff0c;让用户感觉到有一个专门的CPU在为自己服务&＃xff0c;这就是虚拟处理器技术&＃xff0c;利用多道程序设计技术&＃xff0c;将一个物理CPU虚拟化为多个虚拟CPU
多道程序环境允许多个程序井发执行&＃xff0c;但由于资源有限&＃xff0c;进程的执行并不是一贯到底的&＃xff0c;而是走走停停的&＃xff0c;它以不可预知的速度向前推进&＃xff0c;这就是进程的异步性
Ps&＃xff1a;通过后面的中断操作&＃xff0c;可能更好理解异步
操作系统的目的是提升对资源管理的效率&＃xff0c;更好的服务上层软件应用等&＃xff0c;为了给多道程序提供良好的运行环境&＃xff0c;操作系统应具有以下几方面的功能&＃xff1a;处理机管理 、存储器管理、设备管理和文件管理。为了方便用户使用操作系统&＃xff0c;还必须向用户提供接口 。 同时&＃xff0c;操作系统可用来扩充机器&＃xff0c;以提供更方便的服务、更高的资源利用率
我们用一个直观的例子来理解这种情况。 例如&＃xff0c;用户是雇主&＃xff0c;操作系统是工人&＃xff08;用来操作机器〉&＃xff0c; 计算机是机器&＃xff08;由处理机、存储器、设备、文件几个部件构成〉&＃xff0c;工人有熟练的技能&＃xff0c;能够控制和协调各个部件的工作&＃xff0c;这就是操作系统对资源的管理&＃xff1b;同时&＃xff0c;工人必须接收雇主的命令&＃xff0c;这就是“接口”&＃xff1b; 有了工人&＃xff0c;机器就能发挥更大的作用&＃xff0c;因此工人就成了“扩充机器”。
在多道程序环境下&＃xff0c;处理机的分配和运行都以进程&＃xff08;或线程〉为基本单位&＃xff0c;进程管理的主要功能包括进程控制、进程同步、进程通信、 死锁处理、处理机调度等
主要包括内存分配与回收、地址映射、内存保护与共享和内存扩充等功能
文件管理包括文件存储空间的管理、目录管理及文件读写管理和保护等
设备管理的主要任务是完成用户的
I
/
0
I/0
I/0 请求&＃xff0c;方便用户使用各种设备&＃xff0c;并提高设备的利用率&＃xff0c;主要包括缓冲管理、设备分配、设备处理和虚拟设备等功能
为了方便用户操作系统硬件并运行程序&＃xff0c;操作系统提供了相应的接口&＃xff0c;主要分为两类&＃xff1a;命令类接口、程序接口
命令接口又分为&＃xff1a;联机命令接口和脱机命令接口
又称为 交互式命令接口 &＃xff0c;适用于时分或者实时系统的接口&＃xff0c;用户通过控制台或终端输入操作命令&＃xff0c;向系统提出各种服务要求&＃xff08;例如windows或者Linux的终端&＃xff09;&＃xff0c;每当我们在终端输入这些指令&＃xff0c;那么通过命令解释器系统就会将我们的命令执行
又称为 批处理命令接口 &＃xff0c;适用于批处理系统&＃xff0c;这个就好比我们平时写的一些脚本程序&＃xff0c;它是由一些控制命令组成&＃xff0c;用户不能直接干预&＃xff0c;只能通过命令执行完成后查看情况。
程序接口由一组 系统调用 &＃xff08;也称 广义指令 &＃xff09;组成。 用户通过在程序中使用这些系统调用来请求操作系统为其提供服务&＃xff0c;如使用各种外部设备、申请分配和回收内存及其他各种要求
操作系统所提供的资源管理功能和方便用户的各种服务功能&＃xff0c;将棵机改造成功能更强、使用更方便的机器&＃xff0c;我们将 覆盖了软件的机器 称为扩充机器&＃xff0c;或者虚拟机
手工操作阶段有两个突出的缺点&＃xff1a;
系统对作业的处理是成批进行的&＃xff0c;但内存中始终保持一道作业。单道批处理系统是在解快人机矛盾及
C
P
U
CPU
CPU 和
I
/
0
I/0
I/0 设备速率不匹配的矛盾中形成的&＃xff0c;其主要特征如下&＃xff1a;
由于单道的这种特性&＃xff0c;每次主机内存中仅存放一道作业&＃xff0c;每当它在运行期间发出输入/输出请求后 &＃xff0c; 高速的
C
P
U
CPU
CPU 便处于等待低速的
I
/
0
I/0
I/0 完成状态。这样就大量浪费了
C
P
U
CPU
CPU 的时间
多道程序设计技术允许多个程序同时进入内存并允许它们在
C
P
U
CPU
CPU 中交替地运行&＃xff0c;这些程序共享系统中的各种 硬&＃xff0f;软件 资源。当一道程序因
I
/
0
I/0
I/0 请求而暂停运行时&＃xff0c;
C
P
U
CPU
CPU 便立即转去运行另一道程序。这样让
C
P
U
CPU
CPU 尽可能的忙起来&＃xff0c;就能使得效率有很大的提升&＃xff0c;其主要特征如下&＃xff1a;
其优缺点也很显然&＃xff1a;
优点&＃xff1a;资源利用率高&＃xff0c;多道程序共享计算机资源&＃xff0c;从而使各种资源得到充分利用&＃xff1b;系统吞吐量大&＃xff0c; CPU 和其他资源保持“忙碌”状态 。
缺点&＃xff1a;用户响应的时间较快&＃xff1b; 不提供人机交互能力
故多道批处理是实现作业自动控制而无须人工干预的系统
所谓分时技术&＃xff0c;是指把处理器的运行时间分成很短的 时间片 &＃xff0c;按时间片轮流把处理器分配给各联机作业使用 。 若某个作业在分配给它的时间片内不能完成其计算&＃xff0c;则该作业暂时停止运行&＃xff0c; 把处理器让给其他作业使用&＃xff0c; 等待下一轮再继续运行。 由于计算机速度很快&＃xff0c;作业运行轮转得也很快&＃xff0c;因此给每个用户的感觉就像是自己独占一台计算机&＃xff0c;因此这种系统很适合进行人机交互&＃xff0c;那么就能得到如下特征&＃xff1a;
为了能在某个时间限制内完成某些紧急任务而不需要时间片排队&＃xff0c;诞生了实时操作系统。 这里的时间限制可以分为两种情况&＃xff1a;
- 若某个动作必须绝对地在规定的时刻&＃xff08;或规定的时间范围&＃xff09;发生&＃xff0c;则称为 硬实时系统 &＃xff0c;如飞行器的飞行自动控制系统&＃xff0c;这类系统必须提供绝对保证&＃xff0c;让某个特定的动作在规定的时间内完成。
- 若能够接受偶尔违反时间规定且不会引起任何永久性的损害&＃xff0c; 则称为软实时系统&＃xff0c;如飞机订票系统、银行管理系统。
在实时操作系统的控制下&＃xff0c;计算机系统接收到外部信号后及时进行处理&＃xff0c;并在严格的时限内处理完接收的事件。 实时操作系统的主要特点是及时性和可靠性
微机操作系统又称个人操作系统&＃xff0c;是目前使用最广泛的操作系统&＃xff0c;它广泛应用于文字处理、电子表格、游戏中&＃xff0c;常见的有 Windows 、 Linux 和 Macintosh 等。
分布式计算机系统是由多台计算机组成并满足下列条件的系统&＃xff1a;
任何工作都可以分布在几台计算机上&＃xff0c;由它们并行工作、协同完成。用于管理分布式计算 机系统的操作系统称为分布式计算机系统。
该系统的主要特点是&＃xff1a;分布性和并行性。分布式操作系统与网络操作系统的本质不同是&＃xff0c;分布式操作系统中的若干计算机相互协同完成同一任务。
嵌入式系统一般是一些小型定制化的系统&＃xff0c;更加符合具体的应用的系统&＃xff0c;例如路由器&＃xff0c;给他内置一个Linux或者Windows显然是不显示的&＃xff0c;因为内存等一些固件配置没有那么高&＃xff0c;那么就需要嵌入式系统进行特定的定制。
在上面基本概念&＃xff0c;简单提了一下处理机管理功能、存储器管理功能、设备管理功能、文件管理功能&＃xff0c;这里详细谈一下
在多道程序环境下为使作业能并发执行&＃xff0c;必须为每道作业创建一个或几个进程&＃xff0c;并为之分配必要的资源。因此&＃xff0c;进程控制的主要功能也就是为作业创建进程、终止已结束进程&＃xff0c;以及控制进程在运行中的状态转换
为使多个进程能有条不紊地运行&＃xff0c;系统中必须设置相应的进程同步机制。该机制的主要任务是为多个进程(含线程)的运行进行协调。常用的协调方式有两种:
进程间通信一般发生在一些合作的进程之间&＃xff0c;例如某一个进程获取数据&＃xff0c;另一个进程对数据进行处理&＃xff0c;那么这个数据传递的过程就是进程间通信
在传统OS中&＃xff0c;调度包括作业调度和进程调度两步
(1)作业调度。作业调度的基本任务是从后备队列中按照–定的算法选择出若干个作业&＃xff0c;为它们分配运行所需的资源&＃xff0c;在将这些作业调入内存后&＃xff0c;分别为它们建立进程&＃xff0c;使它们都成为可能获得处理机的就绪进程&＃xff0c;并将它们插入就绪队列中。
(2)进程调度。进程调度的任务是从进程的就绪队列中按照一定的算法选出一个进程&＃xff0c;将处理机分配给它&＃xff0c;并为它设置运行现场&＃xff0c;使其投入执行。
内存分配主要做这几项&＃xff1a;
(1)为每道程序分配内存空间&＃xff0c;使它们“各得其所”。
(2)提高存储器的利用率&＃xff0c;尽量减少不可用的内存空间(碎片)。
(3)允许正在运行的程序申请附加的内存空间&＃xff0c;以适应程序和数据动态增长的需要。
OS在实现内存分配时&＃xff0c;可采取静态和动态两种方式:
(1)静态分配方式。每个作业的内存空间是在作业装入时确定的&＃xff0c;在作业装入后的整个运行期间不允许该作业再申请新的内存空间&＃xff0c;也不允许作业在内存中“移动”。
(2)动态分配方式。每个作业所要求的基本内存空间虽然也是在装入时确定的&＃xff0c;但允许作业在运行过程中继续申请新的附加内存空间&＃xff0c;以适应程序和数据的动态增长&＃xff0c;也允许作业在内存中“移动”。
内存保护主要做两件事&＃xff1a;
在多道程序环境下&＃xff0c;每一个程序经过编译和连接后所形成的可装入程序地址都是从
0
0
0 开始的&＃xff0c;但不可能每一个程序都从物理
0
0
0 地址开始装入内存&＃xff0c;于是为了保证程序正常运行&＃xff0c;存储器管理就需要为程序提供地址映射的功能
例如&＃xff1a;假设真实的物理地址是
200
200
200 此时我们将其映射为
0
0
0 地址&＃xff0c;那么
201
201
201 的物理地址就是逻辑的
1
1
1 地址&＃xff0c;这样就解决了程序装载问题&＃xff0c;当然注意的是这个功能是在 硬件的支持 下完成的。
借助虚拟存储技术&＃xff0c;从逻辑上扩充容量&＃xff0c;而非物理扩充容量&＃xff0c;这样让用户感觉到使用的内存容量比实际容量大了很多
如果在
I
/
O
I/O
I/O 设备和
C
P
U
CPU
CPU 之间引入缓冲,则可有效地缓和
C
P
U
CPU
CPU 和
I
/
O
I/O
I/O 设备速度不匹配的矛盾&＃xff0c;提高
C
P
U
CPU
CPU 的利用率&＃xff0c;进而提高系统吞吐量。
最常见的缓冲区机制有:
设备分配的基本任务是根据用户进程的
I
/
O
I/O
I/O 请求、系统现有资源情况以及按照某种设备分配策略&＃xff0c;为之分配其所需的设备。为了实现设备分配。系统中应当设置&＃xff1a;设备控制表、控制器控制表等数据结构&＃xff0c;用于记录设备以及控制器等标识符和状态&＃xff0c;在设备使用完成后系统应当立即回收
设备处理程序又称为设备驱动程序&＃xff0c;其任务主要是用于实现
C
P
U
CPU
CPU 和设备控制器之间的通信&＃xff0c;即由
C
P
U
CPU
CPU 向设备控制器发出
I
/
O
I/O
I/O 命令&＃xff0c;并要求其完成指定的操作&＃xff0c;同时
C
P
U
CPU
CPU 还能接收控制器发来的中断请求&＃xff0c;并作出反应
通常来说设备处理的流程如下&＃xff1a;
首先检查
I
/
O
I/O
I/O 请求的合法性&＃xff0c;了解设备状态是否是空闲的&＃xff0c;读取有关的传递参数及设置设备的工作方式
然后向设备控制器发出
I
/
O
I/O
I/O 命令&＃xff0c;启动
I
/
O
I/O
I/O 设备完成指定的
I
/
O
I/O
I/O 操作。
此外设备驱动程序还应能及时响应由控制器发来的中断请求&＃xff0c;并根据该中断请求的类型&＃xff0c;调用相应的中断处理程序进行处理对于设置了通道的计算机系统&＃xff0c;设备处理程序还应能根据用户的
I
/
O
I/O
I/O 请求自动地构成通道程序。
文件管理功能为每一个文件分配必要的外存空间&＃xff0c;提高外存的利用率&＃xff0c;进而提高文件系统的存、取速度。系统也有相应的数据结构来记录文件存储空间的使用情况&＃xff0c;以供分配存储空间时思考。并且还具有对存储空间进行分配和回收的功能
该功能是根据用户的请求&＃xff0c;从外存中读取数据&＃xff0c;或将数据写入外存。
在进行文件读/写时&＃xff0c;系统先根据用户给出的文件名去检索文件目录&＃xff0c;从中获得文件在外存中的位置。
然后&＃xff0c;利用文件读/写指针&＃xff0c;对文件进行读/写。一旦读/写完成&＃xff0c;便修改读/写指针&＃xff0c;为下一次读/写做好准备。
由于读和写操作不会同时进行,故可合用一个读/写指针。
软件开发技术的不断发展&＃xff0c;促进了OS结构的更新换代。这里&＃xff0c;我们把早期的无结构的OS(第一代)、模块化结构的OS(第二代)和分层式结构的OS(第三代),都统称为传统结构的
O
S
OS
OS &＃xff0c;而把微内核结构的
O
S
OS
OS 称为现代结构的
O
S
OS
OS 。
在早期的操作系统中&＃xff0c;设计者为了提高效率 以及内存利用率对操作系统没有一个好的设计&＃xff0c;而是想编写出一个紧凑的程序&＃xff0c;于是操作系统就是一种零散的一些程序&＃xff0c;每一个程序可以任意的调用其他的进程&＃xff0c;导致操作系统内部既复杂又混乱&＃xff0c;随着系统的不断扩大&＃xff0c;这种没有全面设计的操作系统就出现了很多问题&＃xff0c;这就是早期的无结构系统&＃xff0c;也有人称其为整体系统结构
为了让操作系统有更加清晰的结构&＃xff0c;设计者按照功能精心的划分为若干个具有一定独立性和大小的模块&＃xff0c;每个模块都有对应的功能&＃xff0c;并且约定好各个模块的接口&＃xff0c;方便模块间的互相调用&＃xff0c;然后再逐步细分各个模块为子模块&＃xff0c;最终实现操作系统整体的结构&＃xff0c;如图&＃xff1a;
在模块划分的时候需要注意独立性问题&＃xff0c;一般有以下两个标准&＃xff1a;
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有 